Thực đơn
Thuật_toán_Dijkstra Thời gian chạyThuật toán Dijkstra bình thường sẽ có độ phức tạp là O ( n 2 + m ) {\displaystyle O(n^{2}+m)} . Tuy nhiên ta có thể sử dụng kết hợp với cấu trúc heap, khi đó độ phức tạp sẽ là O ( ( m + n ) l o g ( n ) ) {\displaystyle O((m+n)log(n))} , nếu dùng Fibonacci Heap thì độ phức tạp giảm xuống còn O ( m + n log n ) {\displaystyle O(m+n\log n)} . Trong đó m là số cạnh, n là số đỉnh của đồ thị đang xét.
Thực đơn
Thuật_toán_Dijkstra Thời gian chạyLiên quan
Thuật ngữ giải phẫu cử động Thuật toán Thuật ngữ anime và manga Thuật ngữ lý thuyết đồ thị Thuật ngữ thiên văn học Thuật chiêu hồn Thuật toán Dijkstra Thuật ngữ tin học Thuật ngữ ngữ âm học Thuật toán sắp xếpTài liệu tham khảo
WikiPedia: Thuật_toán_Dijkstra http://bioinfo.ict.ac.cn/~dbu/AlgorithmCourses/Lec... http://quickgraph.codeplex.com/ http://www.codeproject.com/KB/recipes/FastHeapDijk... http://www.codeproject.com/KB/recipes/ShortestPath... http://code.google.com/p/annas/ http://www.mathworks.com/matlabcentral/fileexchang... http://www.rawbytes.com/dijkstras-algorithm-in-c/ http://www.stackframe.com/software/PathFinder http://bonsaicode.wordpress.com/2011/01/04/program... http://www.cs.sunysb.edu/~skiena/combinatorica/ani...